Lattice-Based Information Retrieval Application
نویسندگان
چکیده
Lattice-based information representation has the advantage of providing efficient visual interface over textual display. However, the complexity of a lattice may grow rapidly with the size of the database. In this paper we formally draw the analogy between Vector Space retrieval. We then propose to use the idea of quotient lattice to reduce the complexity of a Term-Document Lattice. The equivalence relation required to construct the quotient lattice is obtained by performing Singular Value Decomposition on the original term-document matrix. We also discuss the design and evaluation of a prototype system to implement our proposed approach.
منابع مشابه
Concept Granule-Based Granular Lattice and Application in Knowledge Retrieval
In this paper, from the viewpoint of granular computing, information granule and concept granule are introduced to information systems, and then structure of concept granules and their distance, concept granular entropy and significance degree are presented. The concept of concept granule-based granular lattice is proposed in information systems. The representation and operation rules of comple...
متن کاملA Contribution to Semantic Indexing and Retrieval Based on FCA - An Application to Song Datasets
Semantic indexing and retrieval is an important research area, as the available amount of information on the Web is growing more and more. In this paper, we introduce an original approach to semantic indexing and retrieval based on Formal Concept Analysis. The concept lattice is used as a semantic index and we propose an original algorithm for traversing the lattice and answering user queries. ...
متن کاملInformation retrieval through hybrid navigation of lattice representations
In this paper we present a comprehensive approach to automatic organization and hybrid navigation of text databases. An organizing stage first builds a particular lattice representation of the data, through text indexing followed by lattice clustering of the indexed texts. The lattice representation, then, supports the navigation stage of the system, a visual retrieval interface that combines t...
متن کاملLattice-based Information Retrieval
A lattice-based model for information retrieval has been suggested in the 1960’s but has been seen as a theoretical possibility hard to practically apply ever since. This paper attempts to revive the lattice model and demonstrate its applicability in an information retrieval system, FaIR, that incorporates a graphical representation of a faceted thesaurus. It shows how Boolean queries can be la...
متن کاملStudying Users’ Emotions Attribution Style in Information Retrieval Based on Weiner’s Emotion Attribution Theory
Background and Aim: This research aimed to study emotions attribution style of users in information retrieval based on Weiner's theory. Methods: The survey method was used in this study. Population consisted of graduate students in humanities at Imam Reza (AS) International University. Sample of 72 students was selected. Data was collected by attribution style questionnaire (ASQ) and two resea...
متن کامل